Heuristic Based Approach of Cell Formation Considering Operation Sequence

نویسندگان

  • Amit Rai Dixit
  • P. K. Mishra
چکیده

elements and voids which in turns decreases intercell flow of parts and increases utilization of machines in the cells. In the first phase; the problem is solved as a bottom-up aggregation procedure for machine grouping. Aggregation is based on the minimization of intercell flow. Later the parts are assigned to the cells according to the proposed heuristic. Upper bound on the cell size is imposed in the first stage which is relaxed gradually in second phase. It ensures the natural cell formation. The solution obtained at the end of first stage is refined in the second phase. Numerical examples were tested for grouping efficiency, grouping efficacy, global efficiency and have been compared with results reported by other researchers. The computational results are encouraging

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A two Stage Heuristic Solution Approach for Resource Assignment during a Cell Formation Problem

Design of Cellular Manufacturing System involves four major decisions: Cell formation (CF), Group layout (GL), Group scheduling (Gs) and Resource assignment (RA).  These problems should be regarded, concurrently, in order to obtain an optimal solution in a CM environment. In this paper a two stage heuristic procedure is proposed for CF and RA decisions problem. The solution approach contains a ...

متن کامل

Part-level Sequence Dependent Setup Time Reduction in CMS

This paper presents the idea of creating cells while reducing part-level sequence-dependent setup time in general cellular manufacturing systems (CMS). Setup time reduction in CMS has gained modest attention in the literature. This could be attributed to the fact that the fundamental problem in cell formation in CMS has been mainly related to material handling and machine utilization while setu...

متن کامل

Development of a cell formation heuristic by considering realistic data using principal component analysis and Taguchi’s method

Over the last four decades of research, numerous cell formation algorithms have been developed and tested, still this research remains of interest to this day. Appropriate manufacturing cells formation is the first step in designing a cellular manufacturing system. In cellular manufacturing, consideration to manufacturing flexibility and productionrelated data is vital for cell formation....

متن کامل

A heuristic approach for multi-stage sequence-dependent group scheduling problems

We present several heuristic algorithms based on tabu search for solving the multi-stage sequence-dependent group scheduling (SDGS) problem by considering minimization of makespan as the criterion. As the problem is recognized to be strongly NP-hard, several meta (tabu) search-based solution algorithms are developed to efficiently solve industry-size problem instances. Also, two different initi...

متن کامل

Solving a new mathematical model for cellular manufacturing system: A fuzzy goal programming approach

  A fuzzy goal programming-based approach is used to solve a proposed multi-objective linear programming model and simultaneously handle two important problems in cellular manufacturing systems, viz. cell formation and layout design. Considerations of intra-cell layout, the intra-cell material handling can be calculated exactly. The advantages of the proposed model are considering machining cos...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007